#!/usr/bin/env python



# Trace S random walks from layer 1 to layer k
def sample(seed, prob_accum):
	i = bi.bisect_left(prob_accum, seed)
	return i
	#L[i] = L[i] + 1
	#return A[i]
	